/**
 * @ClassName MainAppictaion
 * @Description TODO
 * @Author admin
 * @Date 2020/6/30 15:30
 * @Version 1.0
 **/
public class MainAppictaion {

    public static void main(String[] args) {

        // 保存地图
        MyMap map = new MyMap();
        map.addRoute("京", "汉", 10d);
        map.addRoute("京", "沪", 4d);
        map.addRoute("京", "乌", 36d);
        map.addRoute("汉", "沪", 3d);
        map.addRoute("汉", "乌", 18d);
        map.addRoute("汉", "渝", 7d);
        map.addRoute("圳", "汉", 3d);
        map.addRoute("圳", "沪", 4d);
        map.addRoute("圳", "乌", 45d);
        map.addRoute("圳", "渝", 16d);

        // 控制台打印出结果
        map.showTheShortestPath("汉", "京");

    }
}
